//#define  _CRT_SECURE_NO_WARNINGS
//#include "Head.h"
//struct TreeNode 
//{
//      int val;
//      struct TreeNode *left;
//      struct TreeNode *right;
//};
//
//void Swap(struct TreeNode** root1, struct TreeNode** root2)
//{
//    struct TreeNode* tmp = *root1;
//    *root1 = *root2;
//    *root2 = tmp;
//}
//
//struct TreeNode* invertTree(struct TreeNode* root)
//{
//    if (root == NULL)
//    {
//        return NULL;
//    }
//    Swap(&(root->left), &(root->right));
//    invertTree(root->left);
//    invertTree(root->right);
//    return root;
//}